期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 多变体系统服务质量及损耗评估方法
陈玉枚, 扈红超, 王亚文
《计算机应用》唯一官方网站    2023, 43 (3): 876-884.   DOI: 10.11772/j.issn.1001-9081.2022010119
摘要213)   HTML3)    PDF (2404KB)(65)    收藏

多变体系统利用多样化技术和动态冗余策略从架构层面实现系统的高安全性和高可靠性,然而现有研究很少涉及多变体系统服务质量(QoS)的量化评估。针对以上问题,提出一种多变体系统QoS及损耗评估方法。首先,在多变体系统架构形式化建模的基础上,基于QoS属性及权重矩阵提出QoS评估模型和流程,并使用信息熵法则评估QoS属性的重要程度;然后,构造典型的多变体系统测试实例,设计并选取影响系统性能和安全性的QoS属性;最后,量化评估系统的QoS属性权重、QoS值、QoS差异和损耗,其中,性能属性平均损耗15.86个百分点,安全属性增益4.98个百分点。评估结果表明多变体机制存在QoS损耗,但它的安全属性带来了一定程度的QoS增益,可为构造高QoS以及低QoS损耗的多变体系统提供一些参考。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于多字符DFA的高速正则表达式匹配算法
贺炜 郭云飞 莫涵 扈红超
计算机应用    2013, 33 (08): 2370-2374.  
摘要532)      PDF (861KB)(397)    收藏
基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率,提出一种单周期处理多字符的匹配算法MC-DFA,该算法基于DFA实现,支持匹配位置的精确定位。MC-DFA将传统DFA中的单字符跳转合并为多字符跳转,实现了单周期处理多个输入字符。通过状态转移矩阵二阶压缩算法,MC-DFA分别对矩阵行内以及行间冗余进行消除,减少了内存使用。300条规则下,单周期处理8字符时,MC-DFA吞吐率能够达到7.88Gb/s,内存占用小于6MB,预处理时间为19.24s。实验结果表明,MC-DFA能够有效提升系统吞吐率,并且保证内存占用在可接受范围之内,性能优于现有正则表达式匹配算法。
相关文章 | 多维度评价